package kaiao.greedy;

import java.util.List;

public class 买股票最佳时机 {

	public int maxProfit(int[] prices) {

		// 先定义买入时的最小值
		int cost = Integer.MAX_VALUE;

		// 定义赚取利润
		int profit = 0;


		// 循环股票价格表，并计算每天最大值减最小值的数据与之前计算的利润比较
		for (int i = 0; i < prices.length; i++) {

			// 动态变化最小值
			cost = Math.min(prices[i], cost);

			// 动态获取当前获利
			profit = Math.max(profit, prices[i] - cost);
		}

		return profit;
	}
}
